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Abstract 

An algebraic setting for the validity of Pavelka style completeness for 
some natural expansions of Lukasiewicz logic by new connectives and 
rational constants is given. This algebraic approach is based on the fact 
that the standard MV-algebra on the real segment [0, 1] is an injective 
MV-algebra. In particular the logics associated with MV-algebras with 
| product and with divisible MV-algebras are considered. 
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Introduction 

The completeness theorem for fuzzy propositional logic was proved by J. 
Pavelka in [13], who built a propositional many valued logical systems over 
Lukasiewicz logic adding to the language a truth constant r for each r G 
[0,1], together with additional axioms. Later, Hajek gave a proof of the 
Pavelka completeness of Lukasiewicz logic with rational constants, based on 
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the continuity of Lukasiewicz implication on the real segment [0, 1] (see [8, 
§3.3]). Following the ideas of Hajek's proof, analogous results were obtained 
for some expansions of Lukasiewicz logic (see [5], [7] and [10]). 

The aim of this paper is to offer a new method for proving the validity 
of Pavelka style completeness of Lukasiewicz logic with rational constants, 
based on the crucial fact that the standard MV-algebra [0, 1]mv is injec- 
tive in the category of MV-algebras. This method can also be applied for 
a special class of expansions of Lukasiewicz logic, called compatible expan- 
sions. Such expansions guarantee the injectivity of the standard MV-algebra 
[0, 1]mv with the corresponding additional operations. 

The paper is organized as follows. In section 1 we recall some basic 
definitions and properties of injectives, algebraizable logics and compatible 
expansions. Section 2 contains the main results of the paper. It is shown 
that Pavelka completeness can be established under some mild hypothesis 
on compatible expansions of Lukasiewicz logic. A type compactness is also 
proved. The results of section 2 are applied in section 3 to obtain a new 
proof of Pavelka completeness for Lukasiewicz logic, as well as Pavelka style 
completeness for product Lukasiewicz logic and for divisible Lukasiewicz 
logic. 

1 Basic notions 

We use freely all basic notions of universal algebra that came be found in [3] . 
Let A be a class of algebras of type r. For all algebras A, B in A, [A, B]a 
will denote the set of all homomorphism g : A — > B. 

An algebra A in A is injective iff for every monomorphism / € [B, C\a 
and every g £ [B, A]^ there exists h € [C, A] a such that hf = g. A is self- 
injective iff every homomorphism from a subalgebra of A into A, extends to 
an endomorphism of A. 

Recall from [6] that a simple algebra Im is said to be maximum simple iff 
for each simple algebra /, I can be embedded into Im- Two constant terms 
0, 1 of the language of A are called distinguished constants iff A \= ^ 1 for 
each nontrivial algebra A in A. 

Theorem 1.1 [6, Theorem 3.4] Let Abe a variety satisfying the congruence 
extension property, with distinguished constants 0,1. If I is a self-injective 
maximum simple algebra in A then I is injective. □ 

If r is a family of finitary function symbols, by a logic C of type r we 
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will understand a structural unitary consequence relation \~c in the abso- 
lutely free algebra Fm T of type r generated by the proposotional variables 

Pi , P2 , Each function symbol of r is called a connective, and the terms 

of Fm T are called formulas. Usually, \~c is specified by a set of Hilbert style 
axiom schemes and inference rules. A set T of formulas is called a theory 
of C if T l-£ </? implies 99 € T for every </? <G Fm T . 1 We denote by T/i£ the 
lattice of theories associated to C ([2, 1.1]). If S is a set of formulas, we de- 
note by T{S) the theory generated by 5. Recall [2, Definition 2.8, Corollary 
2.9] that a logic C is algebraizable by a quasivariety K of type r via a finite 
set of binary formulas p <3> q = (p <3>i q)i (called the equivalence formulas of 
C) and a finite set of identities S(p) ps £((7) = (<5j(p) ps ej(q))j (the defining 
equation of £) if and only if the following conditions are met: 

i fa, . . . , <f> n \- c (f> iff {<*(&) ps e(^)}?=i ~ e(^) 

ii y> ps ^ 5(99 44> V") ps e(</? <^ ^>) 

we are using the abbreviations p 44> q for {p <5(p ^ g) ~ e(p 44> g) for 

{5j(p q) ps <z)}i,j- The quasivariety /C, is uniquely determined 

by £, when it exists and the equivalence formulas and defining equations 
are also unique in the sense that for any other system p 4$ q, S'(p) ps e'(q) 
satisfing i, ii, h p 43> q iff h p 43> q and \=k &'{p) ~ e'(<?) iff N-ft" £(p) ~ e (l)- 
Will be denote this quasivariety as JCc- From [2, Theorem 4.7 and Theorem. 
4.10 ], if we consider for each T € ThC 

QT = {ip ps ^ : tp ip G T} 

then 0,T is a congruence in Fm T and the quasivariety generated by the set 
{Fm T /flT : T e ThC} is K C - In what follows, for each a e Fm T will 
be denoted by [a] the equivalence class of a with respect Fm T /£lT. Let 
A £ 1C, & valuation of formulas on A is an homomorphism v : Fm T — > A 
If T € T/i£ and a € A, 1; (T) = a means, as usual, that v(a) = a for each 
a e T. 

Let -E be a set of equations in the vocabulary r that gives an axiomati- 
zation of a variety A. If a = (fi)iei is a family of operation symbols such 
that a n r = and i£(<x) a set of equation in the expanded vocabulary r U a, 
we denote by Ae(o) the variety of type rUa defined by the equations in the 
set E U E(a). We will refer to Aeua as the .E(cr)-expansion of A. For each 
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A £ AeIcAi we denote by Con^(A) the lattice of .4-congruences of A and by 
ConA E{a) {A) the lattice of Ae{&) -congruences of A. We say that Ae(&) is a 
compatible expansion of A iff for each A £ Ae<? Con^ E ^ (A) = Con^(A). 
Note that an algebra is simple in the compatible expansion Ae{g) iff h is 
simple in A. 

Let A € A, then A admits an -E(<r)-expansion iff there is a family of 
^4-operation oa = (ff~)iei making (A,o~a) into a ^-algebra. This E{a)- 
cxpansion on A is canonical iff <ta is unique and each sub algebra of A admits 
at most one £ , (u)-expansion. 

Proposition 1.2 Let A be a variety and Ae( ) be a compatible expansion. 
If I is maximum simple algebra in A admiting a canonical E (a) -expansion, 
then I is maximum simple in Ae^) ■ 

Proof: Let (I,o~j) be canonical .E(cr)-expansion of / and A be a simple 
algebra in Ae(cj)- Since A is simple in A, there exists a sub ^.-algebra Aq of 
/ ^.-isomorphic to A. An ^-isomorphism i : A — ► Aq induces cr-operations 
on Aq making (Aq, cta ) into a ^e^-algebra. Since the expansion (I, 07) is 
canonical, o~a is the set of restrictions to Aq of the 07-operations . Thus i 
is a ^(j-monomorphism, proving that / is maximum simple algebra in A a . 

□ 

2 MV-expansions and Pavelka-style completeness 

Definition 2.1 An MV-algebra [4], [8] is an algebra (A, A, V, 0, — >, 0, 1) of 

type (2, 2, 2, 2, 0, 0) satisfying the following axioms: 

1. (A, 0, 1} is an abelian monoid, 

2. L(A) = (A, V, A, 0,1} is a bounded lattice, 

3. (x y) -> z = x -> (y -> z), 

^. ((x -> y) x) A y = (x -> y) x, 

5. (x Ay) -> y = 1, 

(?. x (x — > y) = x A y, 

7. (x -> y) V (y -» x) = I, 

8. (x -> 0) -> = x 
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We denote by M.V the variety of MV-algebras. In agreement with the 
usual MV-algebraic operations we define the negation as the unary operation 
->x = x — > 0. and the binary operation x®y = -i(-ix0-iy), x — > y = ->x(By. 
For element x in a MV-algebra and n £ N, we denote nx the element 
inductively defined by Ox = 0, (n + l)x = (nx)©x. MV satisfies congruence 
extension property [1, Theorem 1.8] and then each compatible expansion 
also satisfies. An important example is [0, 1]mv = ([0, 1], ©, — A, V, 0, 1) 
such that [0, 1] is the real unit segment, A, V are the natural meet and join 
on [0, 1] and and — > are defined as follows: x y := max(0, x + y — 1), 
x — > y := mm(l, 1 — x + y). [0, 1]mv is the maximum simple algebra in 
A4V (see [4, Theorem 3.5.1]). Moreover [0, 1]mv is a rigid algebra (see [4, 
Corollary 7.2.6]), hence self-injective resulting injective in the variety A4V 
in view of Theorem 1.1. 

Proposition 2.2 Let MVe(o) be a compatible expansion of MV such that 
[0,1]mv admits a canonical E (a) -expansion. Then the E (a) -expansion of 
[0, \\mv is injective in MVei^)- 

Proof: Let [0, 1]b( ct ) be the £ , (o")-expansion of [0, 1]mv- Since MVe(<j) is a 
compatible expansion of A4V, it satisfies the congruence extension property, 
and clearly 0, 1 are distinguished constant. Then by Proposition 1.2 [0, 1]e(<t) 
is a maximum simple algebra. Moreover [0, 1]_e(<t) is self injective since the 
expansion is canonical. Thus by Theorem 1.1 [0, 1]_e(<t) is injective. 

□ 

Definition 2.3 A compatible expansion MV E(a) of MV is said to be ad- 
missible if 

1. [0, \\mv admits canonical -E(<r)-expansion, 

2. Q[o,i] can be £'(o")-expanded, were Q[o,i] denotes the subalgebra of 
rational numbers in [0, 1]mv- 

Definition 2.4 We can define the Lukasiewicz propositional calculus L [4] 
from r = {— >, 0} where — > is a binary connective and is constant. Futher 
connectives are defined as follows: —>a is a — > 0, 1 is —>0 and a f3 is 
^(a — > The following formulas are axioms 

LI a -» 09 -> a) 

L2 ( a /?) _> ((/? _> 7 ) ( a _> 7 )) 
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L3 (-a -» -./?) -» (/? -> a) 

L4 ((a - /?) -> /J) -> (09 -> a) -> a) 

The unique deduction rule is the Modus Ponens 

This calculus is algebraizable in the variety M.V via the system p q = 
{p — > q,q — > p} and <5(p) « e(p) = {p « p — > p} (see [14]). 

Definition 2.5 By an admissible expansion of Lukasiewicz logic L we un- 
derstand a logic L CT involving a set <r of new connectives and new axioms, 
algebraizable in an admissible expansion MVe(cf) of A1V. 

Proposition 2.6 Given an admissible expansion L' of L, an L' -formula a, 
and T £ Th^j such that a T ' , there exists T' £ Th^j such that T C T' , 
a T' and Fmjj / OT' is totaly ordered. 

Proof: Follows from [8, Lemma 2.4.2] and the fact that compatible expan- 
sions do not involve new inference rules. □ 

Definition 2.7 [8, §3.3] A a- Pavelka expansion of Lukasiewicz logic is 
obtained by adding into the language of an admissible expansion L CT of L, 
truth constant r for each r € QC\ [0, 1], together with the following additional 
book-keeping axioms: 

1. 0^0, 

2. r — > s r — > s, 

3. /(ri...r n ) f{r\...r n ) for each n-ary connective / in <r and 
n . . . r n e Q. 

Moreover, for each theory T and each formula a in the a- Pavelka expansion 
we define: 

The truth degree of a over T is ||a||r = A{ v i a ) '■ V (T) = I in [0, 1]}. 
The proof degree of a is \a\r = V{ r eQ:f^QG T}. 
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Observe that cr-Pavelka expansion is an admissible expansion L CTU .pr : r &Q} 
of L. 

We denote by Fm a (Q) the set of the formulas of the a-Pavelka expan- 
sion. The following theorem is a generalization of Pavelka completeness for 
Lukasiewicz logic (see [8, §3.3]): 

Theorem 2.8 Let L a be a admissible expansion of L. If T is a theory and 
if is a formula, both in the a- Pavelka expansion of L, then 

\<p\t = \\<p\\t- 

Proof: Let [0, 1]e( ct ) the i?(cr)-expansion of [0, 1]mv and the Qe(v) the 
i?(cr)-expansion of Q[o,i]- Assume that T ^ Fm a (Q). We first prove that 
\ip\r is a lower bound of {v(ip) : v(T) = 1}. Let v be a valuation such that 
v(T) = 1. If r G Q is such that r — > if G T then, we have that 1 = v(r — ► 
<p) = r — > u(y>). Thus r < 77(99) resulting \(p\x < u(</?). We proceed now to 
prove that |<£>|t is the greatest lower bound of {v(tp) : u(T) = 1}. In fact, 
let b be a lower bound of {v(ip) : v(T) = 1}. Suppose that \(p\r < b. Then 
there exists ro G Q such that |<£>|t < ?"o < b. Thus T does not prove ¥q — > 
By Proposition 2.6 there exists a theory T" such that T C T', T' does not 
prove ro — > f and Fm a (Q)/VtT' is a totaly ordered algebra in M\>e(o) 
containing {[r]} rG <g as sub algebra isomorphic to Qe{o)- Since T' does not 
prove ro — > 93, [ro] —>[<£>]< 1 in Fm a (Q)/QT' resulting [99] < [ro] since it is 
a totaly order. Let i\ the canonical embeding Qe(o) ~~ * [0, 1]_b(<t) an d ii the 
canonical embedding Qe(o) - * Fm (T (Q)/QT' . Since [0, 1]e( ct ) is injective in 
the MVe((j)i there exist an homomorphism / : Fm a (Q)/£lT' — > [0, 1]^(ct) 
such that the following diagram is commutative 

Qe(<t) — ► [0, 

Fm a (Q)/m" 

By the commutativity /([</?]) < ro < 6. If we consider the valuation 
7r : Fm a {Q) — > Fm <T (Q)/QT > such that a — > [a] then the composition /p 
is a valuation over [0, lW^) such that fp(T') = 1 and fp(T) = 1 since 
T C T' resulting fp(<p) G {^(v 9 ) : = !}• But fp(<p) < ro < 6 which 

is a contradiction since 6 is a lower bound of {v(v?) : v(T) = 1}. Therefore 
6 < |v?|t resulting |<^|t = IMIt- d 
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From the above completeness theorem, we can establish a kind of com- 
pactness theorem. 

Theorem 2.9 Let S be a set of formulas and a be a formula in a a-Pavelka 
expansion. Then we have: 

If r < \\cx\\t(S) then 3 Sq C S finite such that r < ||o;||t(So) 

Proof: If r < ||a||T(5) then by Theorem 2.8, r — > a € T(S). If a±, ■ ■ ■ a n ,r - 
a is a proof of r — > a from S, we can consider the finite set So = {a±, • • • a n }. 
Using again Theorem 2.8 we have r < |a|T So = IM|t So d 

3 Applications 

3.1 Lukasiewicz logic 

Since Lukasiewicz logic L, is an admissible expansion of itself (with a = 0), 
Theorem 2.8 provides a new proof of Pavelka completeness for Lukasiewicz 
logic with rational constants (cf. [8, §3.3]). 

3.2 Product Lukasiewicz logic 

Definition 3.1 A product MV-algebra [11] (for short: PMV-algebra) is an 
algebra (A, •) satisfying the following 

1 A is an MV-algebra 

2 (A, •, 1) is an abelian monoid 

3 x • (y ->z) = (x •y) ->{x • z) 

We denote by VMV the variety of PMV-algebras. If A is a PMV- 
algebra then [11, Lemma 2.11] Con-pMy(A) = Coumv(A), resulting VMV a 
compatible expansion of MV. [0, 1]mv equiped with the usual multiplication 
in the unitary interval is a PMV-algebra denoted by [0, 1]pmv- It contain 
Q[0, 1] equiped with multiplication as sub PMV-algebra. It is clear that 
[0, 1]pmv is a hereditarily simple algebra. If A is a semisimple MV-algebra 
then is at most one operation • making (A, •) into a PMV-algebra [12, 
Lemma 3.1.14]. Thus [0, 1]pmv is the canonical PMV-expansion of [0, 1]mv- 
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Definition 3.2 We define the product Lukasiewicz propositional calculus 
PL adding into the language of L the binary connective • and considering 
the following formulas as axioms 

PLO Lukasiewicz axioms 

PL1 (a*P)->(P* a) 

PL2 (T • a) ^> a 

PL3 (a*P)->/3 

PL4 (a • P) • 7 a • (/? • 7) 

PL5 x • (y -iz) <==> (x • y) -1(2; • z) 

The unique deduction rule is the Modus Ponens 

Proposition 3.3 PL calculus is algebraizable in VMV . 

Proof: We only need to prove that a 44> (3 hp^ 7 • a -£4> 7 • (3. For this we 
prove that h (a — > /3) — > ((7 • a) — > (7 • 

(1) h 7 • (a -./?) -» ((a -■/?)) by Ax PL3 

(2) h ((7 • a) -.(7 • P)) -> 7 • (a -i/S) by Ax PL5 

(3) h ((7 • a) -(7 • /?)) -> (a -.0) by 1,2 L2 

(4) h ((( 7 «a)©-(7^)) - («©-/3)) - (-(a©-/?) -> -((7*a)©-(7-/3))) 

by L3 

(5) h -i(a -1/3) -> -i((7 • a) -1(7 • P)) by MP 3,4 

(6) h (a -> /?) -> -i(a -./?) by [4, Lemma 3.1.1] 

(7) h (a -» /?) -> -.((7 • a) -.(7 • /?)) by 5,6 , L2 

(8) h -i((7 • a) -1(7 • /?)) -> ((7 • a) -> (7 • /?)) by [4, Lemma 3.1.1] 

(9) h (q -» /?) -> ((7 • a) -f (7 • P)) by MP 3,4 

□ 

From the above follows that PL is an admissible expansion of L. Con- 
sequently we can apply Theorem 2.8 to obtain a Pavelka style completeness 
for product Lukasiewicz logic. The Pavelka style completeness for product 
Lukasiewicz logic was obtained in a different form in [10]. 
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3.3 Division Lukasiewicz logic 

Definition 3.4 A divisible MV-algebra [7] (for short: DMV-algebra) is an 
algebra (A, (5 n ) n ^N) with 5 n unary operation satisfying the following for 
each x G A, n € N: 

1 A is an MV-algebra 

2 n5 n x = x 

3 8 n x (n — l)S n x = 

We denote by VMV the variety of DMV-algebras. If A is a DMV-algebra 
then [7, Proposition 5.1.7] Con-pMv(A) = Coumv{A), resulting VMV a 
compatible expansion of MV. An important example of DMV-algebra is 
[0, 1]mv equiped with the unary operations 5 n x = x/n, the division by 
n. This algebra is denoted by [0, 1]dmv containing Q n [0, 1]dmv as sub 
algebra. It is clear that [0, 1]dmv is hereditarily simple algebra. By [7, 
Proposition 5.1.3] (S n = x/n) ne N are the unique operations making [0, 1]mv 
and Q PI [0, \\mv m to a DMV-algebra resulting canonical expansions. 

Definition 3.5 We define the division Lukasiewicz propositional calculus 
DL adding into the language of L unary connectives (5 n ) nl =N plus definig 
inductively 2a = -*ot — > a, (k + l)a = ->a — > A;a and considering the 
following formulas as axioms 

DL0 Lukasiewicz axioms 

DL1 a <^=> fc(5jfca) 

DL2 (q -» -> {5 k a -> /?) 

The unique deduction rule is the Modus Ponens 

Proposition 3.6 [7, Proposition 5.2.1]D£ calculus is algebraizable in VMV. 

□ 

From the above follows that DL is an admissible expansion of L. Con- 
sequently we can apply Theorem 2.8 to obtain a Pavelka style completeness 
for this logic. 
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3.4 Lukasiewicz logics with the negation fixpoint 

Let A be anyone of the following varieties: MV, VM.V or VMV and L(A) 
be the corresponding propositional calculus. Let A1/2 be the variety built 
from A, adjoining the new constant symbol k and the equation -ifc = k. It 
is clear that if A is a ^-algebra then, Con_A k {A) = Con_Mv(A), resulting 
Ak a compatible expansion of AiV. [0, 1]_4 equipped with the constant 
k = 1/2 is a ^-algebra noted [0, l]^ fc . It contains Q[o,i] equipped with 
the ^-operations as sub ^-algebra. It is clear that [0, l]^ k is hereditarily 
simple. By [9, Lemma 2.10], k = 1/2 is the unique fixpoint of the negation 
of [0,1]^. Thus [0, l]A k is the ^-canonical expansion of [0, 1]mv- We 
define the propositional calculus L(Ak), adding into the language of L(A) 
the constant symbol k, and consider the following formulas as axioms: 

1. L(>i)-axioms 

2. k 

and modus ponens as unique deduction rule. It is clear that L(Ak) is 
algebraizable in Ak- From this, follows that L{Ak) is an admissible expan- 
sion of L. Consequently we can apply Theorem 2.8 to obtain a Pavelka style 
completeness for these logics (see also [5]). 
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